REDUCING QUANTIZATION ERRORS IN IMAGING SYSTEMS 



FIELD OF THE INVENTION 
This invention relates to imaging systems, such as printers, and, more particularly, 
to a technique for reducing quantization errors when printing varying shades of a color to 
avoid visible contouring or banding in the printed image. 

BACKGROUND OF THE INVENTION 

A conventional color printer, such as an inkjet printer that prints dots of primary 
color inks on a medium, is frequently used to reproduce a color image from a monitor that 
smoothly changes the shade of a color from, for example, white to blue. However, due to 
limitations in the printer, each of the shades created by a computer for display on the 
monitor may not be accurately reproduced by the printer on the medium. One reason for 
this is that the amount of ink deposited for each pixel location on the medium is limited to 
a maximum number of ink drops. As a result, two or more different shades of a color 
displayed on a monitor are often reproduced as the same printed color by the printer. 
Thus, when printing a continuous change of shade, visible gradations between the shades 
occur due to the color step quantization by the printer being larger than the original 
quantization by the computer when creating the image. 

Reasons other than the printer's limit on the amount of ink that can be deposited in 
a pixel location on the medium also account for this undesirable contouring or banding, 
but the limitation on the amount of ink deposited will be used as an example to illustrate 
how contouring or banding results. 

Colors are typically created by a conventional computer for display on a monitor 
using the RGB color space. Typically, each primary color is identified with an 8-bit value, 
giving 256 levels per primary, so that the complete RGB color is specified as a 24-bit 
value. Ink printers typically print using cyan (C), magenta (M), and yellow (Y) inks. 
When an RGB input value specifies the range of colors from white to full magenta, the 
print engine may create this color by varying the amount of magenta from zero to 100%, 
with 1 00% representing either a fully saturated magenta or the maximum amount of ink 
the print engine will allow. Such a range of colors printed with a printer's primary colors 
(cyan, magenta, yellow) will use the full range of 256 levels since only one ink is used. 

However, when the printer is used to produce colors from white to blue, which is 
composed of cyan and magenta, the print engine will typically vary the amount of cyan 
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and magenta from zero to as little as 50% of the maximum allowable ink for each colorant 
so that the total amount of ink deposited for the blue is no more than the maximum 
allowable quantity of ink for that pixel position. Hence, to create a secondary color, 
requiring two primary ink colors, as little as 50% of each primary colorant may be used. 
5 This situation is worsened when all three primary inks (CMY) must be used to create the 
color, such as when producing a composite grayscale ramp. In the case of a grayscale 
ramp, printing the gray tones from white to black will vary the amount of CMY ink from 
zero to as little as 33% of the maximum allowable ink for each colorant, since an equal 
amount of the C, M and Y inks must be used to create black and the total amount of ink 

10 deposited to create black is limited to the maximum ink quantity of approximately 100%. 
Since 100% of each primary ink color is not used, this causes quantization 
(gradation) problems when the 8-bit/plane RGB data is transformed (color matched) into 
the printer specific color space, such as CMY or CMYK (if black ink is also used in the 
printer), where multiple unique RGB values are mapped to a single CMY or CMYK value. 

15 Typically, the 24-bit RGB data (8-bits/plane) is used to specify an 8-bits/plane CMYK 
color as the internal representation of a continuous tone device space color. When 
producing the blue gradient, the 256 levels of color from white to pure blue (R, G, B = 
255, 255, 255 to R, G, B = 0, 0, 255) will be mapped into only approximately 128 levels of 
CMYK (C, M, Y, K = 0,0,0, 0 to C, M, Y, K = 128, 128, 0, 0). Thus, on average, two 

20 levels of CMYK color will be mapped to each of the 256 levels of the RGB color. With a 
composite grayscale tone range, as few as 85 CMY levels (256/3) may be created, causing 
even more visible gradation stair-steps or banding in the printed output due to a greater 
level of quantization during the color space transformation. 

The following TABLE I demonstrates how a grayscale tone ramp from white to 

25 black is mapped from RGB data to CMY data for a typical CMY inkjet printer. Only ten 
levels are shown for simplicity starting from pure white. In this grayscale tone map, for 
the 256 input RGB tone levels, substantially fewer than 256 output CMY tone levels are 
used, which results in as many as three RGB input tone values mapping to a single CMY 
output tone value. 

30 

Grayscale Tone Mapping 



Input R,G,B 


Resulting C,M,Y Values 


255,255,255 


0,0,0 (white) 
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254,254,254 


0,0,0 


253,253,253 


1,1,1 


252,252,252 


1,1,1 


251,251,251 


1,1,1 


250,250,250 


2,2,2 


249 249 249 


2 2 2 


248,248,248 


2,2,2 


247,247,247 


3,3,3 


246,246,246 


3,3,3 




~ABLE I 



FIG. 1 illustrates a conventional process performed by a printer in combination 
with a conventional computer. In step 1 , the initial monitor RGB data is generated using, 
for example, 8 bits per plane. 
5 In step 2, this RGB data is transformed into the color space of the printer, such as 

the CMY color space. This transformation may be performed using a look-up table or an 
algorithm. The output of step 2 is CMY data with 8-bits per plane, and, for composite 
colors, the same CMY color value will be used for more than one RGB color value due to 
the limitations of the conventional printer as previously described. As previously 
10 mentioned, this is a source of visible contouring or banding in the printed image. 

In step 3, the CMY continuous tone color will be converted into a halftone pattern of dots 
of the C, M and Y inks. Conventional halftoning techniques include error diffusion, 
ordered dithering using a threshold array, or other conventional techniques. 

In step 4, the data is then used to energize ink ejection elements in a printhead to 
15 print the CMY dots on a medium. 

What is needed is a technique for reducing the extent of contouring or banding 
when printing shades of colors. 

SUMMARY 

20 One technique described to greatly reduce or avoid contouring or banding when 

printing shades of colors is to perform a dither-like process on the original monitor RGB 
data to generate different RGB data values for each original monitor RGB data value. One 
example of the dither process is to generate a first RGB value greater than the original 
RGB value and a second RGB value less than the original RGB value, so that the average 

25 of the two values equals the original RGB value. Each of the two RGB values is then 
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associated with a different CMY value when mapping the RGB color space into the 
printer's CMY color space, so that the average of the two CMY values is approximately 
that needed to represent the original RGB value. 

The dithering reduces the effects of the quantization by varying the RGB data 
5 enough so that it dithers across the quantization boundaries and creates, on average, a 
unique and correct CMY output tone for each RGB input tone. 

In one embodiment, noise is added to the original RGB value. This is a form of 
dithering. For example, for a gray scale, the noise is either 1, 0, or -1 added to the 
individual RGB planes, so that a single RGB value may be dithered into three different 

10 RGB values whose average is the original RGB value. Each of these three RGB values is 
then associated with a CMY value, whose average is a unique/correct CMY value 
corresponding to the original RGB value. This triples the number of effective CMY color 
levels so that the 256 RGB levels have a corresponding 256 CMY levels. 

In another embodiment, assume the original RGB value is 253, 253, 253. This 

15 value may be dithered down to 7-bits/plane of precision. This produces a dither between 
two values, each representing fifty percent of the pixel color, the first value being 254, 
254, 254 and the second value being 252, 252, 252. These corresponding CMY values 
may be 0,0,0 and 1,1,1, on average creating an equivalent CMY color of 0.5, 0.5, 0.5. 
Such a CMY color was not available using conventional techniques. Even numbered RGB 

20 color planes, such as 252, 252, 252, are not dithered since they are precisely represented 
with 7-bits/plane of precision. The generated CMY values in one example range from 0 to 
128 when reproducing secondary colors, while the RGB values range from 0 to 255. 
However, for the types of systems described, the inventive technique generates a unique 
average CMY value for virtually each RGB value, effectively providing 256 CMY unique 

25 color values. 

An additional benefit of this technique, where the RGB data is dithered down to 
7-bits/plane of precision, is that the RGB-to-CMY color space transformation step is only 
required to handle 21 -bit RGB data. 

The remainder of the printing process may be identical to that of the prior art where 
30 the generated CMY continuous tone values are then halftoned and printed. This process is 
also applicable to non-printer applications. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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The present invention may be better understood, and its numerous objects, features, 
and advantages made apparent to those skilled in the art by referencing the accompanying 
drawings. 

Figure 1 is a flow chart of a conventional process for transforming an original RGB 
5 color into printed dots in a printer's color space. 

Figure 2 is flow chart illustrating one embodiment of the invention using dithering, 
prior to transformation into the printer's color space. 

Figure 3 is a flow chart illustrating one technique for performing the dithering in 

FIG. 2. 

10 Figure 4 is a partial graph of the CMY tones generated from the original RGB 

tones using one embodiment of the present invention. 

Figure 5 is a flow chart illustrating another technique for performing the dithering 
^ in FIG. 2 by using the addition of noise. 

Figure 6 is a partial graph of the CMY tones generated using the technique of 

15 FIG. 5. 

Figure 7 is a flow chart illustrating a more detailed description of the conversion of 
RGB data into printed dots. 

Figure 8 illustrates a printer/computer system used to carry out the present 
invention. 

20 

DETAILED DESCRIPTION OF THE EMBODIMENTS 
FIG. 2 is a flow chart illustrating one embodiment of the invention. The steps in 
FIG. 2 that have the same label in FIG. 1 (e.g., halftone) may be those same conventional 
steps. The difference between FIG. 2 and FIG. 1 is in step 2 of FIG. 2 where the original 
25 RGB data is dithered using any one of a number of dithering techniques to create various 
RGB values, as appropriate, for each original monitor RGB value, where the average of 
the dithered RGB values is equal to or approximately equal to the original monitor RGB 
value. 

In step 1 of FIG. 2, the original monitor RGB values are generated, with typically 
30 8-bits/plane data. 

In step 2, each plane of this RGB data is dithered down to 7-bits of precision to 
generate some RGB values greater than the original RGB value and some RGB values less 
than the original RGB value so that the average is the original RGB value. Even 
numbered RGB color planes, such as 252, 252, 252, are not dithered since they are already 
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precisely represented with 7 -bits/plane precision. The dithering in step 2 may be 
accomplished by either a look-up table or an algorithm. Implementing such dithering 
would be well within the skills of those in the art after reading this disclosure. 

The remaining steps 3-5 may be similar to steps 2-4 in FIG. 1. 

Table II below shows the first ten RGB values in a grayscale tone map and their 
resulting CMY values without performing dithering on the RGB values. This table 
represents a system with less severe quantization than described in Table I. The technique 
in FIG. 3 is sufficient to eliminate this level of quantization. 



Grayscale Tone Map 
Without Dithering 



Input R,G,B 


Resulting C,M,Y Values 


255,255,255 


0,0,0 


254,254,254 


0,0,0 


253,253,253 


1,1,1 


252,252,252 


1,1,1 


251,251,251 


2,2,2 


250,250,250 


2,2,2 


249,249,249 


3,3,3 


248,248,248 


4,4,4 


247,247,247 


4,4,4 


246,246,246 


5,5,5 



TABLE II 



Table III below provides examples of the dithered RGB values for nine of the 
grayscale tone levels in Table II along with their corresponding CMY values and the 
average CMY values. The CMY values are obtained from the map of Table II after the 
dithering. White is treated as a special case. 



Grayscale Tone Map With Dithering 



Input R,G,B 


Dithered R,G,B, Values 


Resulting C,M,Y Values 


Average C,M,Y Values 


255,255,255 


100% 255,255,255 


0,0,0 


0,0,0 


254,254,254 


100% 254,254,254 


100% 0,0,0 


0,0,0 
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253,253,253 


50% 254,254,254 


50% 0,0,0 


0.5,0.5,0.5 




50% 252,252,252 


50% 1,1,1 




252,252,252 


100% 252,252,252 


100% 1,1,1 


1,1,1 


251,251,251 


50% 252,252,252 


50% 1,1,1 


1.5,1.5,1.5 




50% 250,250,250 


50% 2,2,2 




250,250,250 


100% 250,250,250 


100% 2,2,2 


2,2,2 j 


249,249,249 


50% 250,250,250 


50% 2,2,2 


3,3,3 




50% 248,248,248 


50% 4,4,4 




248,248,248 


100% 248,248,248 


100% 4,4,4 


4,4,4 


247,247,247 


50% 248,248,248 


50% 4,4,4 


4.5,4.5,4.5 




50% 246,246,246 


50% 5,5,5 






fABLE III 



The values in Table III were derived using the technique of FIG. 3, which truncates 
the lowest bit of a current RGB value and diffuses this lowest bit into a neighboring pixel. 
5 For example, for the RGB value 253,253,253 (step 1 in FIG. 3), the LSB of each of these 
values is 1 (since the value is an odd number). These LSBs are truncated (step 2 in FIG. 3) 
from the original values to create a 7 significant bits/plane RGB value of 252,252,252. 
This value translates into the CMY value of 1,1 ,1 in the color space transformation (step 
5), which has an input precision of 7 -bits/plane and an output precision of 8-bits/plane. 

10 The truncated LSBs are added to the next incoming pixel (step 4) which, for this example, 
is another pixel of RGB value 253,253,253. Adding the LSBs of RGB value 1 ,1,1 to the 
incoming pixel creates the RGB value of 254,254,254. The LSBs of this pixel are then 
again truncated (step 2), but because the RGB values 254,254,254 are even values, the 
LSB is 0 and the resulting 7-bit/plane RGB value is still 254,254,254. This value 

15 translates into the CMY value of 0,0,0 in the color space transformation (step 5). The 

result of processing these two input pixels (of input value 253,253,253) results in one RGB 
value of 252,252,252 and one RGB value of 254,254,254 being color space transformed 
into CMY values 1,1,1 and 0,0,0 respectively. The average CMY values are therefore 
0.5,0.5,0.5 for these two input pixels of RGB value 253,253,253. 

20 The two CMY values of 1,1,1 and 0,0,0 are halftoned in step 6 using any 

conventional halftone technique to cause the print engine to print dots (step 7) on a 
medium, where the overall visual perception of the dots corresponds to the average of the 
CMY values 1,1,1 and 0,0,0. 
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The even numbered RGB planes (e.g., 252,252,252), in the example of Table III, 
have an LSB of 0 so are not affected by truncation. 

Pure white is treated as a special case and will correspond to a CMY continuous 
tone value of 0,0,0. Although there are fewer usable discrete CMY continuous tone values 
5 than RGB values, e.g., 128 or 85 versus 256, the dithering will generate about one average 
CMY value for each of the 256 RGB values. Thus, a varying shade of a color viewed on a 
monitor will be accurately reproduced by a color printer without the contouring or banding 
previously described. 

FIG. 4 is a partial graph of the resulting CMY values for each original RGB value 
10 showing that each RGB input level creates a unique set of CMY output levels. 

One skilled in the art will understand the application of the dithering technique to 
any color ramp and can achieve 256 effective CMY color tone levels (for an 8-bits/plane 
system) using this technique for any color ramp. 

Any form of dithering (converting one color value into various color values) may 
1 5 be used in step 2 of FIG. 2. 

FIG. 5 is a flow chart of a technique which produces results similar to that 
described with respect to FIG. 3 but instead adds noise to the original RGB values. This 
noise may be predetermined, random or pseudo-random in order to vary the RGB values 
so that, when transformed into CMY values, the CMY values, on average, represent a 
20 more precise transformed color value, reducing or eliminating quantization during the 
color transformation. 

Table IV below is a partial grayscale tone map showing various input RGB values 
and corresponding CMY values without using the present invention. The level of CMY 
quantizing in Table IV is even higher than in Table II. 

25 

Grayscale Tone Map Without Noise Added 



Input R,G,B 


Resulting C,M,Y Values 


255,255,255 


0,0,0 


254,254,254 


0,0,0 


253,253,253 


1,1,1 


252,252,252 


1,1,1 


251,251,251 


1,1,1 


250,250,250 


2,2,2 
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249,249,249 


2,2,2 


248,248,248 


2,2,2 


247,247,247 


3,3,3 


246,246,246 


3,3,3 



TABLE IV 



In Table IV, an identical CMY value corresponds to three different RGB values. 
The goal is to have, on average, a unique CMY value associated with each RGB value. 
5 In step 2 of FIG. 5, 33% of the time 0 is added to the RGB value, 33% of the time 1 is 
added, and 33% of the time 1 is subtracted. The result is that each RGB value (white and 
black are exceptions) is varied amongst three different dithered RGB values having an 
average value equaling the original RGB value. The magnitude of the variance (dithering) 
applied to the RGB values is dependent upon the degree of quantization to be 
10 compensated. 

Table V shows the resulting CMY values obtained using this technique. The CMY 
value for each dithered RGB value is obtained from Table IV. Table V also shows the 
unique average CMY value for each original RGB value. 



Grayscale Tone Map After Noise Added 



Input R,G,B 


Dithered R,G,B, Values 


Resulting C,M,Y Values 


Average C,M,Y Values 


255,255,255 


100% 255,255,255 


0,0,0 


0,0,0 


254,254,254 


33% 255,255,255 
33% 254,254,254 
33% 253,253,253 


67% 0,0,0 
33% 1,1,1 


0.33,0.33,0.33 


253,253,253 


33% 254,254,254 
33% 253,253,253 
33% 252,252,252 


33% 0,0,0 
67% 1,1,1 


0.67,0.67,0.67 


252,252,252 


33% 253,253,253 
33% 252,252,252 
33% 251,251,251 


100% 1,1,1 


1,1,1 


251,251,251 


33% 252,252,252 
33% 251,251,251 
33% 250,250,250 


67% 1,1,1 

33% 2,2,2 


1.33,1.33,1.33 
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250,250,250 


33% 251,251,251 
33% 250,250,250 
33% 249,249,249 


33% 1,1,1 
67% 2,2,2 


1.67,1.67,1.67 


249,249,249 


33% 250,250,250 
33% 249,249,249 
33% 248,248,248 


100% 2,2,2 


2,2,2 



TABLE V 



The resulting CMY values are halftoned and printed as dots on the medium as 
previously described. 

5 FIG. 6 is a partial graph of the CMY output vs. RGB input for Table V illustrating 

the unique CMY value set for each RGB input. 

The method of FIG. 5 is a more versatile form of the invention and allows more 
quantization steps to be compensated for by increasing the levels of noise added to the 
RGB values. The level of noise can be more tightly controlled and tuned for the particular 

10 level of quantization in the targeted system. 

The level of dithering of the input signal is dependent upon the amount of 
quantization in the various stages of the imaging pipeline, the level of precision in these 
stages, and the desired number of tone steps. For typical inkjet printers with an imaging 
system that processes 8-bits per plane of monitor RGB into binary (1-bit per printer pixel) 

15 CMYK data, dithering the RGB values with a signal of +/- 1 to 2 units out of 256 tonal 

levels is typically enough to overcome most quantization errors and enable a full 256 level 
tone range for each color component throughout the entire color space. 

This dithering will typically not introduce noticeable artifacts in the printed output. 
This can be understood when it is pointed out that most high quality printed images 

20 contain a significant amount of noise in the source RGB image. Even in smooth areas of a 
digitally captured image, this noise is typically much greater than the +/- 1 to 2 units 
required to overcome the quantization errors. Even so, these areas will print as a smooth, 
solid color with sharp details using a high quality printing system, as will areas dithered to 
reduce quantization errors. 

25 FIG. 7 is a more complete flow chart of the entire process of transforming original 

data from a user application (such as that used to display an image on a monitor) to signals 
applied to a printhead. In step 1, the user or the application generates the original data. In 
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step 2, this data is transformed into a page description (PD) language file (step 3) for 
printing. 

In step 4, the constructed PD page is rasterized for the color components and, if 
appropriate, for the black (K) ink components. The K components are typically used for 
5 text and dark colors. In step 5, the RGB raster is stored in a memory. 

In step 6, the inventive technique is employed, which may take the form of an 
algorithm or a look-up table. The RGB values are applied to the functional block of step 6 
and converted into one or more of the printer color space values for each RGB value. If 
the printer also includes a black ink printhead, certain black components, such as text, may 
10 not be processed in step 6. 

The CMYK values output from step 6 are then halftoned in step 7. Halftoning 
determines the placement of CMYK ink droplets to be deposited on the medium. In one 
type of printer, there are eight levels of tone for each pixel position on the medium. These 
eight levels of tone are achieved by depositing multiple ink drops of the same color ink, as 
15 necessary, in a single pixel position. This process is well-understood by those skilled in 
the art. Thus, a continuous tone color is achieved by both selecting the number of ink 
drops per color for a particular pixel and halftoning. Some halftoning techniques include 
error diffusion and ordered dithering. The K raster is not halftoned since the K raster is 
typically text, which is either full black or full white. 
20 In step 8, the raster images are converted to bands for each scan of the printheads 

across the medium. 

In step 9, the data is then timed to generate energization signals for the various ink 
ejection elements on the printheads. 

FIG. 8 illustrates a conventional computer 22 and monitor 23 along with a printer 

25 24 incorporating the present invention. A scanning carriage or stationery carriage includes 
a black printhead 25 and the CMY printheads 26. A print controller 28 converts incoming 
data into printhead energization signals. The techniques described herein are also 
applicable to any printing system or other display system that converts from one color 
space into another. The present invention may use the same hardware as in conventional 

30 printers, but the hardware is programmed using either software or firmware to carry out 
the step 6 in FIG. 7. The dithering and color matching may be carried out in a single step 
using a lookup table or algorithm. One skilled in the art would understand how to 
incorporate the techniques described herein into a printing system. 
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While particular embodiments of the present invention have been shown and 
described, it will obvious to those skilled in the art that changes and modifications may be 
made without departing from this invention in its broader aspects and, therefore, the 
appended claims are to encompass within their scope all such changes and modifications 
5 that fall within the true spirit and scope of this invention. 
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